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Introduction 

In [5] D. Lazard has used homogenisation of polynomials to compute the initial 
ideal gr(J) of an ideal J generated by polynomials. In this paper we introduce a 
homogenisation process of linear differential operators and we consider "admissi- 
ble" nitrations on the Weyl algebra, generalising L-filtrations [4J. Using an idea 
similar to Lazard's, we compute generators of a graded ideal gr(J) with respect 
to such nitrations. As is proved in [1] , this is a key step to compute the slopes of 
a P-module. 

The Weyl algebra A n (K) of order n over a field K is the central K-algebra 
generated by elements Xi,Di, i = l,...,n, with relations [x^x,] = [Di,Dj] = 
0,[Di,Xj] = 5ij. It is naturally filtered by the Bernstein filtration associated 
to the total degree in the Xj's and ZVs. Now consider the graded K-algebra 
B, generated by x^D^ i = 1, . . . ,n, and t with homogeneous relations [xi,t] = 
[Di,t] = [xi,Xj] = [Di,Dj] = 0, [Di,Xj] = 5ijt 2 . Notice that A n (K) is the quotient 
of B by the two-sided ideal, generated by the central element t — 1. In fact, 
this algebra coincides with the Rees algebra associated to the Bernstein filtration 
of A n (K). The homogenisation of an element in A n (K) will be an element in 
B. The homogenisation process for differential operators we present here has the 
same formal properties as the usual homogenisation of commutative polynomials, 
and simplifies, considerably, the one studied in fTJ. We establish the validity of 
the division theorem and Buchberger's algorithm to compute standard bases for 
the algebra B as in [3]. 

Sections 1 and 2 are devoted to the notions of admissible filtration and 5- 
standard basis. Section 3 deals with the main purpose of this paper: homogeni- 
sation of differential operators and effective computation of 5-standard bases. 

We would like to thank Le Dung Trang for valuable suggestions. 
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§1 Admissible filtrations on the Weyl algebra 

Let K be a field. Let A n (K) denote the Weyl algebra of order n > 1, i.e. 

A n (K)=K\x\\D\ = K[x 1 ,...,x n ][D 1 ,...,D n ], 
[xi,Xj] = [Di,Dj] = 0, [Di,Xj] = Sij. 

Given a non-zero element 

we denote by M{P) its Newton diagram: 

Af(P) = {(a,P)eN 2n \a a ,^0}. 

Definition 1.1.- Let K be a field. An order function on A n (K) is a mapping 
5 : A n (K) -)-ZU {-oo} such that: 

1. 5(c) = 0ifceK,c^0. 

2. S(P) = — oo if and only if P = 0. 

3. 5{P + Q) < m&x{5(P),5(Q)}. 
I 5(PQ) = 5(P) + 5(Q). 

Remark 1.2.- If 5 is an order function on A n (K), we have 5(x a D^x a ' ) = 
5(x a+a 'D^'). 

Definition 1.3.- An order function 5 on A n (K) is called admissible if, for all 
non-zero P e A,(K), we have S(P) = m&x{S(x a D^) \ (a, (5) G M(P)}. 

Proposition 1.4.- Let 5 : A n (K) — > ZU{— oo} be an admissible order function. 
Then the family of K.-vector spaces 

G k s (A n (K)) = {Pe A n (K) | 5(P) < k} 

for k GZ, is an increassing exhaustive separated filtration of A n (K). 

Definition 1.5.— The filtration G' will be called the associated filtration to the 
admissible order function 5, or the 5-filtration. A filtration on A n (K) associated 
to an admissible order function will be called an admissible filtration. 

Proposition 1.6.- Let 5 : A n (K) — > ZU{— oo} be an admissible order function. 
Then the mapping A$ : N 2 ™ — > Z defined by As(a, (5) = S(x a Lr) is the restriction 
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to N 2n of a unique linear form on Q 2n , which we will still denote by As, with 
integer coefficients (pi, . . . ,p n , qi, . . . , q n ) satisfying pi + q t > for 1 < % < n. 

Proof: By Ol A*(a + a',/3 + (3') = A 5 (a, (3) + A s (a', (3') for all a, a', (3, (3' E 
N n . So there exists a unique linear form As : Q 2 " — >■ Q, with integer coefficients 
(pi, . . . ,p n , ft, . . . , q n ), such that A*(a, /?) = <% a £> /3 ) for all (a, (3) E N 2ri . We 
have qi+ Pi = 8{DiXi) = <5(£iA + 1) = max{<5(xjA), 5(1)} = max{pj + 0} for 
all % = 1, . . . , n. □ 

Proposition 1.7.— Lei A : Q 2n — > Q 6e a linear form with integer coefficients 
(pi, . . . ,p n , qi, . . . , q n ) satisfying p^ + q i > for all i = 1, . . . , n. Then there 
exists a unique admissible order function 5 a : A n (K) — > Z U {— oo} such that 
5 A (x a D ls ) = A(a, (3) for all (a, (3) E N 2n . 

Proof: Let us define 5 A : A n (K) -> Z U {-oo} by 5 A (0) = -oo and 
5 A (P) = max{A(a,/3) | (a, (3) E N{P)} for all non-zero P E A n (K). Then we 
have: 

1. 6 A (c) = A(0,0) = for all c E K, c ^ 0. 

2. 5 A (P + Q) = maxA(A^(P + g)) < max A(W(P) UjV(Q)) = max(A(A^(P)) U 
A(M(Q))) = max{maxA(A^(P)),maxA(A^(g))} = max{5 A (P), 5 A (Q)}. 

3. For alH, 1 < i < n, we have ^aX-D^) = (^(xj-Dj + 1) = max{pj + g,, 0} = 
Pi + qi = S A (Di) + 5 A (xi). 

Last property implies that 5a(PQ) = $a{P) + $a{Q)- D 

Admissible filtrations cover a wide class of filtrations on the Weyl algebra, as 
it is showed in the next example. 

Example 1.8.- 

1. - The filtration by the order of the differential operators is the associated filtra- 
tion to the admissible order function 5a where A(a, f3) = \f3\ — j3\ + ■ • • + j3 n . 

2. - The V -filtration of Malgrange-Kashiwara with respect to the hypersurface x n = 
is the associated filtration to the admissible order function 5a where A(a, (3) = 

Pn ■ 

3. - Let L : Q 2 — » Q be a linear form with integer coefficients, L(a, b) = ra + sb, 
with r > 0, s > and let us denote by F' the corresponding L- filtration (see 
/IJ/J. The L-filtration is the associated filtration to the admissible order function 
5a where A(a, (3) = —sa n + rf3\ + • • • + r/5 n _i + (r + s)(3 n . 

4-- For each k, 1 < k < n, let consider r, ri, . . . , r^, S\, . . . , Sk non-negative inte- 
gers. Let us denote by A the linear form on Q 2n defined by A(a, /3) = —s%ai — 
• • ■ — SfcCtfc + (r + si)/3i + • • ■ + (r + Sk)f3k + r(3 k+1 + • • ■ + r(3 n . The associated fil- 
tration to the admissible order function 5a coincides with the filtration associated 
to a multi-filtration FV* (see JTjj). 
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Example 1.9.- Let Y be the plane curve xj — x% = 0. The V -filtration on A 2 (K) 
associated to Y is not an admissible filtration. 

Remark 1.10.- Let 

A(a, (3) = piai H h p n a n + qiPi H h q n (3 n 

be a linear form on Q 2n with integer coefficients and such that Pi + qi > for each 
i = 1, . . . , n. Let 5 : A n (K) — > ZU {— oo} the admissible order function associated 
to A (see prop. \1.7\ ): 

8{P) = max{A(a, (3) \ (a ,fi) eJV(P)}. 

If pi + qi > for each i = l,...,n, then the graded ring gr s (A n (K)) associ- 
ated to the S -filtration is commutative. Let us consider the commutative ring of 
polynomials ~K[xi, ■ ■ ■ , Xn, Ci> ■ ■ ■ > Cn] — £] and K.-algebra homomorphism 

0:K[x,C] ^gr 5 (A n (K)), 

u>no sends £ne x« (Vesp. t/je ^ to t/ie o^Xj) (Vesp. to £/ie <t${DA ), where as denote 
the principal symbol with respect to the 5 -filtration. Then <ft is an isomorphism of 
graded rings, where K[x,£] is graded by 

deg(x a f)=A(«,/3). 

If pi + qi > /or eac/i i = 1, . . . , r, r < n, and pi + q t = /or eac/i z = r + 
1, . . . , n, then the graded ring gr (5 (A n (K)) is non- commutative. Let us consider the 
commutative polynomial ring R = K[%i, . . . , % n £i, . . . , £ r ] and ine VKey/ algebra 
of order n — r over R 

S = R[Xr+l, ■ ■ ■ , Xn, Cr+1) ■ ■ ■ j Cn] 

relations 

[Xi, a] = a] = 0, = 
/or all i,j = r + 1, . . . , n and /or a// a & R. The ring S is graded by 

deg(rf)=A(a,/3) 
and i/iere is an isomorphism of graded rings 

: S gr,(A„(K)) 
u>no sends the Xi (resp. the £i) to the o~s(%i) (resp. to the o~$(Dj)). 

Remark 1.11.- We can also consider admissible filtrations on the ring 

D n = C{x}[D] 

of the germs at the origin of linear differential operators with holomorphic coeffi- 
cients on C n . In this case, admissible order functions 5 : D n — > ZU { — oo} come 
from linear forms A : Q 2n — > Q with integer coefficients (pi, . . . ,p n , qi, . . . , q n ) 
satisfying Pi + qi > and Pi < for all 1 < % < n. 
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§2 ^-exponents and ^-standard bases in A n (K) 

Let fix a well monomial ordering -< in ~N 2n and let denote by < the usual partial 
ordering in N 2n . 

Definition 2.1.- For each admissible order function 5 : A n (K) — > Z U {— oo} ; 
we define the following monomial ordering in N 2n : 

( 5(x a D 13 ) < 5{x a 'D^') 
(a, (3) ^ 5 (a', P')&1 f 6(x a D p ) = 5(x a 'D t3 ') 
( ° r \ and (a, (3) -< 

Remark 2.2.- If the order function 5 takes integer negative values, the ordered 
set (N 2n , -<s) ^ n °t well ordered, but the restrictions to the level sets of (a, (3) such 
that 5{x a D p ) = c are well ordered. 

From now on 5 : A n (K) — > ZU{— oo} will denote an admissible order function. 

Definition 2.3.- Given a non-zero element P e A n (K), we define the 5- 
exponent of P by exp <5 (P) = maxjV(P). We also denote by cs(P) the coefficient 

-<6 

of the monomial of P corresponding to exp s (P). 

We have the following classical lemma: 

Lemma 2.4.- Given two non-zero elements P, Q in A n (K) the following proper- 
ties hold: 

1. exp s (PQ) = exp 5 (P) + exp s (Q). 

2- Ifexp s (P) ^ exp 5 (Q) then exp 5 (P + Q) = max^exp^P), exp 5 (Q)}. 

3. //exp 5 (P) = exp 5 (Q) and if c s (P) + c s (Q) ^ then ex P(5 (P + Q) = exp 5 (P) 
and c s (P + Q) = Ctf(P) + c 5 (Q). 

4. 7/exp 5 (P) = exp s (Q) and if c 5 (P)+c 5 (Q) = then exp s (P+Q) -< s exp 5 (P). 

Proof: 1. We can suppose without loss of generality cs(P) = cs(Q) = 1. 
Let us write 

exp 5 (P) = (ai, /3i), exp s (Q) = (a 2 , /3 2 ) 

and 

p = x ai D Pl +P', Q = x^D 132 + Q'. 

We have: 

Af(PQ) C Af(x ai D^x a2 D^) U N{P'x a2 D^) U Af{x ai D Pl Q') U Af(P'Q')- 
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An element of Af(P'x a2 D fi2 ) U N(x ai D^Q') UAf(P'Q') has the form 

with P' < p, P - p' < 7 and {a,p) -< s (ai, pi), (7, e) ^ 5 (012, P2) or (a,/5) ^ 
(7, e) -<5 {a^Pi). By admissibility 

and then 

(a + 7 - (/? - /?'), /?' + e) ^<5 («, /?) + (7, e) -«« («i, A) + (a 2 , 

Now 

Af(x ai D^x a2 D^) = {( ai + a 2 - (pi - p'), p' + p 2 ) I p' < p h Pi-P'< a 2 }, 

and the monomial x ai+a2 D_ f5l+l3 ' 2 can not be cancelated. So exp s (PQ) = («i, Pi) + 
(a 2 ,/3 2 ). 

The proof of properties 2., 3., 4. is straightforward. □ 

Definition 2.5.- Given a non-zero left ideal I of A n (K), we define 

Exp s (I) = {exp 5 (P) I PG/.P^O}. 

Definition 2.6.- Given a non-zero left ideal I of A n (K), a 5-standard basis of 
I is a family Pi, . . . , P r e I such that 

r 

Exp s (I) = \Jexp 8 (P l ) + N 2n . 
i=i 

PROPOSITION 2.7.- Let I be a non-zero left ideal of A n (K) and let Pi, ... , P r be 
a 5-standard basis of I . Then era (Pi), . . . , o~g(P r ) generate the graded ideal gr s (I). 

Proof: We follow the proof of lemma 1.3.3 in pQ. Let P be a non-zero 
element of I. We define inductively a family of elements P^ of / for s > 0: 

• P(°) := P, 

. P (s+i) . = p (s) _ £Ajg^x a8 lf s P is , where (a s ,P s ) is an element of N 2n such 
that (a s ,/3 s ) +exp (5 (Pj = exp,(pW), 

• <5(P( S+1 )) < «y(pW) and exp 5 (P( s+1 )) -< s exp 5 (pM). 
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By the remark I2.2[ there is an s such that <5(P( S+1 )) < 5(P^). Let s be the 
smallest integer having this property. Then 

□ 



Example 2.8.- In general, a 5 -standard basis of an ideal I C A n (K) is not a 
system of generators of I . For example, take the admissible order function defined 
by 

5{x a Lf) =(5 n -a n 

associated to the V -filtration with respect to x n = 0, and take I = A n (K), P = 
1 + x^D n . It is clear that crg(P) = 1 and then P is a 5 -standard basis of I, but 
obviously P does not generate I = A„(K) (P is not a unit). 



Remark 2.9.- Using the isomorphisms (f) of remark \1.10\ one can define, in 
the obvious way, the Newton diagram M{H) for each non-zero element H G 
gr s (A n (K)), and so the 5-exponent exp s (H) G N 2n , the set Exp^J) C N 2n for 
each non-zero left ideal J C gr s (A n (K)) and the notion of 5 -standard basis for a 
such J. 

If H is a non-zero homogeneous element in gr (5 (A n (K)) ; then the exponent of 
H with respect to -<, exp^(H), coincides with exp 5 (H), and for each non-zero 
P G A n (K) we have 

exp 5 (P) = exp^(o- 5 (P)). 

In fact, the notions of 5-standard basis and of -<-standard basis for a non-zero 
homogeneous left ideal o/gr^A^K)) coincide. 

One can show easily that, for a non-zero left ideal I C A n (K), a family of elements 
Pi, . . . , P r G / is a 5-standard basis of I if and only if as(Pi), ■ ■ ■ , o~s(P r ) is a -<- 
standard basis of gr (5 (7). 

As in |3j/, we have a division algorithm in gr (5 (A n (K)) with respect to the well or- 
dering -<. As a consequence, a -<-standard basis ofgr s (I) is a system of generators 



of this ideal. This precises the proposition 2. 7 



§3 Homogenisation 

In this section we denote by A n the Weyl algebra A„(K). Let A n [t] denote the 
algebra 

A n [t]=K[t,x}[D} = K[t,x 1 ,...,x n }[D 1 ,...,D n ] 

with relations 

[t,Xi] = [t,Di] = [xi,Xj] = [Di,Dj] = 0, [D h Xj] = Sijt 2 . 
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The algebra A n [t] is graded, the degree of the monomial t k x a Lr being fc+|o;| + \/3\ ■ 

Lemma 3.1.— The ~K-algebra A n [t] is isomorphic to the Rees algebra associated 
to the Bernstein filtration of A n . The algebra K[t] is central in A n [t] and the 
quotient algebra A n [t]/ (t — 1) is isomorphic to A n . 

PROOF: Let B* be the Bernstein filtration of A n . We have, for each m G N, 
B m {A n ) = { P«/^IP«,^K}. 

|a|+|/3|<m 

Let 

1l{A n ) = Q)B m {A n )-u m 

be the Rees algebra of A n . We observe that the K-linear map : A n [t] — > 7Z(A n ) 
defined by 

(f)(t) = U, (f)(Xi) = Xi-U, 0(A) = Di-U 

is an isomorphism of graded algebras. □ 
Given P = ^ Q ^ p at px a Lr in A n we denote by ord (P) its total order 

ord T (P) = max{H + |/3| | Va # ± 0}. 
Definition 3.2.- Let P = Y. a pPa^D! 3 £ A n . Then, the differential operator 
h(P) = J2Pa,^ ordT{p) - lahW x a Lf e A n [t] 

is called the homogenisation of P. If H = ^ k a ghk ja ^t k x a D^ is an element of 
A n [t] we denote by H\t=i the element of A n defined by H\t=i = ^2k,a,p h-k^^xf* 

LEMMA 3.3.- For P,Q e A n [t] we have: 

1. h(PQ) = h(P)h(Q). 

2. There exist k,l,meN such that t k h(P + Q) = t l h(P) + t m h(Q) . 

For any homogeneous element H e A n [t] there exists k G N such thatt k h(H\ t= i) = 
H. 

Proof: 1. We have 

h(DiXi) = h(xiDi + 1) = XiDi + t 2 = D { Xi = h(Di)h(xi), i = 1, . . . , n. 

From this we obtain easily 1.. To prove 2. let us denote b = ord T (P),c = 
ord T (Q), d = orcf \P+Q) and e = max{6, c}. We have: t e ~ d h(P+Q) = t e - b h(P) + 
t e ~ c h(Q). 
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Let if be a non-zero homogeneous element in A n [t]. Let k be the greatest integer 
such that t k divides H. There exists a homogeneous element G G A n [t] such 
that H = t k G and such that the degree of G is equal to ord T (G| t= i). We have 
H\ t=1 = G\ t=1 and t k h{G\ t=1 ) = t k G = H. □ 

Let fix a well monomial ordering -< in N 2n and an admissible order function 
5 : A n -^ZU {-oo}. 

We consider on M 2n+1 the following total ordering, denoted by which is a 
well monomial ordering: 

k+ \a\ + \p\ < k' + \a'\ + \p'\ 
(k, a, P)^(k', a!,P')<=^{ J k + \a\ + \p\ = k' + \a'\ + \p'\ and 



or 



{a, (3) -< s (a',P') 



Definition 3.4.- Let H = Y^kaB^k,a,fit k x a D^ e A n [t]. As in [p] we denote by 
M{H) the Newton diagram of H : 

JV(H) = {(k, a, (3) G N 2n+1 1 h k , a ,p ^ 0}. 



Definition 3.5.- Given a non-zero element H G A n [t] we define the 5-exponent 
of H by exp s (H) = max^ H{H). We also denote by c$(H) the coefficient of the 
monomial of H corresponding to exp s (H). We write exp(H) and c(H) when no 
confusion is possible. If J is a non-zero left ideal of A n [t] we denote by Exp 5 (J) 
the set {exp 5 (#) \ H G J, H ^ 0}. 

Lemma 3.6.- Properties 1-4 from lemma \2Ji\ hold for 5-exponents of elements in 
A n [t}. Furthermore, if P G A n then n(exp s (h(P))) = exp s (P), where it : N 2n+1 = 
N x N 2n N 2n is the natural projection, and more generally, if H G A n [t] is 
homogeneous then n(exp s (H)) = 7c(exp s (h(H\ t= i))) = exp s (H\ t=1 ) . 

PROOF: The proof of the first part is similar to that of lemma 12.41 Last 
property follows from lemma 13.31 □ 

Theorem 3.7.- Let (P%, . . . , P r ) be in A n [t] r . Let us denote by 
Ax := exp(P 1 ) + N 2n+1 

i-l 

A, := (exp(P i )+N 2n+1 )\\jA j ,i = 2,...,r 

3=1 

r r 

A := N 2n+1 \|jA i = N 2n+1 \|J(exp(P i ) + N 2n+1 ). 
i=i i=i 

Then, for any H G A n [t] there exists a unique element (Qi, . . . , Q r , R) in A n [t] r+1 
such that: 
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1. H = QxPi + • • • + Q r P r + R. 



2. exp(Pi) + M{Qi) C A, /or 1 < i < r. 

3. Af(R) C A. 

PROOF: The proof is the same as in [5] since is a well monomial ordering. 

□ 

Lemma 3.8.- Let I be a non-zero left ideal of A n . We denote by h(I) the homog- 
enized ideal of I, i.e. h(I) is the homogeneous left ideal of A n [t] generated by the 
set {h(P) \P E I}. Then: 

1. 7r(Exp,(/ i (/)))=Exp,(/). 

2. Let {Pi, . . . , P m } be a system of generators of I . Let I be the left ideal of 
A n [t] generated by {/i(Pi), • • • , h(P m )}. Then n(Exp s (I)) = Exp 5 (P). 

PROOF: 1. Let P be a non-zero element of /. Then the equality exp 5 (P) = 
7r(exp (5 (/i(P))) shows that Exp (5 (J) C 7r(Exp 5 (/i(/))). Let H a non-zero element 
of the homogeneous ideal h(I). We can suppose H homogeneous. There exist 
B 1 ,...,B m E A n [t] and P u ...,P m eI such that H = £\ £;/i(Pi). Then, H\ t=l = 
^2 i B i \ t =iPi belong to the ideal /. The inclusion 7r(Exp 5 (/i(/))) C Exp^J) follows 
from l3T6l 

2. Write P = CjPj G /, where Cj G A n . From lemma 13.31 there exists 
fcGN such that t k h(P) G 7. The equality exp (5 (P) = 7r(exp 5 (t fc /i(P))) shows that 
Expj(I) C Exp 5 (7). Finally, 7 c implies Ex P(5 (7) C Exp 5 (/i(7)) = Exp 5 (I). 
□ 

Let Hi,H 2 be elements of A n [t]. Let us denote exp(i7j) = (fci, ctj, /%) and 
(k,a,p) = l.c.m.{(ki,ai,/3i),(k 2 ,a 2 ,(3 2 )}. There exists (i»,7», <5i), for i = 1,2, 
such that (k, a, (3) = (k u cui, ft) + (Zi, 71, 8 X ) = (k 2 , a 2 , /3 2 ) + {l 2 , 72, S 2 ). 

Definition 3.9.- The operator 

is called the semisyzygy relative to (Hi,H 2 ). 

Theorem 3.10.- Let J 7 = {Pi, . . . , P r } be a system of generators of a left ideal 
J of A n [t] such that, for any (i,j), the remainder of the division of 5 , (P i , Pj) by 
(Pi, . . . , P r ) is equal to zero. Then J 7 is a 6 -standard basis of J. 

Proof: This theorem is analogous to Buchberger's criterium for polynomials 
[2]. For example, the proof of [61 Th. 3.3, Chap. 1] can be formally adapted to 
our case. □ 
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The preceeding theorem gives an algorithm in order to calculate a (^-standard 
basis of an ideal / of A n (K) starting from a system of generators: let T = 
{Pi,...,P r } be a system of generators of this ideal. We can calculate a 8- 
standard basis, say Q = {Gi, . . . , G s }, of the ideal J = I of A n [t), generated 
by {h(P%), . . . , h(P r )}. From 1X51 we have ir(Exp s (I)) = Exp 5 (J) and then, by 
Ml {G 1 it=i, • • • , G s \ t= i} is a 5-standard basis of /. Finally, by proposition |2.7[ 
{as(Gx\ t =i), • • • , crs(G s \t=i)} is a system of generators of gr s (I). 
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